Chris Pollett > Old Classses > CS157a
( Print View )

Student Corner:
  [Submit Sec3]
  [Grades Sec3]

  [
Lecture Notes]
  [Discussion Board]

Course Info:
  [Texts & Links]
  [Description]
  [Course Outcomes]
  [Outcomes Matrix]
  [Course Schedule]
  [Grading]
  [Requirements/HW/Quizzes]
  [Class Protocols]
  [Exam Info]
  [Regrades]
  [University Policies]
  [Announcements]

HW Assignments:
  [Hw1]  [Hw2]  [Hw3]
  [Hw4]  [Hw5]  [Quizzes]

Practice Exams:
  [Mid1]  [Mid2]   [Final]

                           












CS157aFall 2018Lecture Notes

Introduction to Database Management Systems

Videos of lectures are available.

Below are my lecture notes for the class so far. They should serve as a rough guide to what was covered on any given day. Frequently, however, I say more in class than is in these notes. Also, I tend to dynamically correct typos on the board that might appear in these lecture notes. So caveat emptor.

Week 1: [Aug 22 - Databases and Database Users]

Week 2: [Aug 27 - History and Overview of DBMSs] [Aug 29 - Finish DBMS Overview]

Week 3: [Sep 3 - Labor Day] [Data Models]

Week 4: [Sep 10 - SQL, More Relational Model] [Sep 12 - More Relational Algebra]

Week 5: [Sep 17 - Constraints and Functional Dependencies] [Sep 19 - Functional Dependencies and Attribute Closures]

Week 6: [Sep 24 - FDs and Table Decomposition] [Sep 26 - BCNF and Lossless Join Algorithms]

Week 7: [Oct 1 - Practice Midterm 1] [Oct 3 - Midterm 1]

Week 8: [Oct 8 - 3NF Algorithms] [Oct 10 - Multi-valued Dependencies, High Level Database Models]

Week 9: [Oct 15 - The E/R Model] [Oct 17 - Extending the E/R Model, E/R Constraints]

Week 10: [Oct 22 - Finish E/R, E/R Relation Mapping, Other High Level Models] [Oct 24 - More UML, ODL, Algebraic and Logical Query Languages]

Week 11: [Oct 29 - Extending the Relational Algebra] [Oct 31 - Datalog]

Week 12: [Nov 5 - SQL as a Query Language] [Nov 7 - More Complicated Queries in SQL]

Week 13: [Nov 12 - Holiday] [Nov 14 - Practice Midterm Day]

Week 14: [Nov 19 - Midterm] [Nov 21 - Holiday]

Week 15: [Nov 26 - SQL Finish Subqueries, Distinct, Grouping, and Aggregation] [Nov 28 - DML, Constraints, Assertions, Triggers]

Week 16: [Dec 3 - More SQL DDL] [Dec 5 - SQL in a Server Environment]